Fast Object/Face Detection Using Neural Networks and Fast Fourier Transform
نویسندگان
چکیده
⎯ Recently, fast neural networks for object/face detection were presented in [1-3]. The speed up factor of these networks relies on performing cross correlation in the frequency domain between the input image and the weights of the hidden layer. But, these equations given in [1-3] for conventional and fast neural networks are not valid for many reasons presented here. In this paper, correct equations for cross correlation in the spatial and frequency domains are presented. Furthermore, correct formulas for the number of computation steps required by conventional and fast neural networks given in [1-3] are introduced. A new formula for the speed up ratio is established. Also, corrections for the equations of fast multi scale object/face detection are given. Moreover, commutative cross correlation is achieved. Simulation results show that sub-image detection based on cross correlation in the frequency domain is faster than classical neural networks. Keywords⎯Conventional Neural Networks, Fast Neural Networks, Cross Correlation in the Frequency Domain.
منابع مشابه
Fast Face Detection using MLP and FFT
Neural networks have shown their reliability and robustness for the face detection task Row ley Baluja and Kanade However the time consuming process needed by neural networks has prevented them from being a practical tool We propose a new technique that signi cantly speeds up the time needed by a trained network MLP in our case to detect a face in a large image We reformulate neural activities ...
متن کاملArtificial Neural Network in Face Detection
Face detection is one of the challenging problems in the image processing. The basic aim of face detection is determine if there is any face in an image. And then locate position of a face in image. Human face detected in an image can represent the presence of a human in a place. Evidently, face detection is the first step towards creating an automated system, which may involve other face proce...
متن کاملIDIAP Martigny - Valais - Suisse Fast Object Detection using MLP and FFT
We propose a new technique that speeds up signi cantly the time needed by a trained network MLP in our case to detect a face in a large image We reformulate neural activities in the hidden layer of the MLP in terms of lter convolution enabling the use of Fourier transform for an e cient computation of the neural activities A formal proof and a complexity analysis are presented Finally some exam...
متن کاملSub-Image Detection Using Fast Neural Processors and Image Decomposition
In this paper, an approach to reduce the computation steps required by fast neural networks for the searching process is presented. The principle of divide and conquer strategy is applied through image decomposition. Each image is divided into small in size sub-images and then each one is tested separately using a fast neural network. The operation of fast neural networks based on applying cr...
متن کاملFast Pattern Detection Using Parallel Neural Processors and Image Decomposition
In this paper, an approach to reduce the computation steps required by fast neural networks for the searching process is presented. The principle of divide and conquer strategy is applied through image decomposition. Each image is divided into small in size sub-images and then each one is tested separately using a fast neural network. The operation of fast neural networks based on applying cros...
متن کامل